Trasowanie moze byc oparte na algorytmach wektora odleglosci (nazywanych rowniez algorytmami Bellmana -Forda), wymagajacych okresowego przesylania przez routery kopii tablic trasowania do najblizszych sasiadow w sieci. Kazdy odbiorca sieci dodaje do niej wektor odleglosci (wlasna odleglosc ) i przesyla ja do najblizszych sasiadow. Proces ten przebiega we wszystkich kierunkach jednoczesnie miedzy bezposrednio sasiadujacymi routerami. Ten wieloetapowy proces umozliwia kazdemu routerowi poznanie innych routerow oraz stworzenie sumarycznego obrazu "odleglosci " w sieci. Na przyklad jednym z pierwszych protokolow opartym na wektorze odleglosci jest RIP(routing information protocol). Protokol ten do okreslania nastepnej sciezki dla dowolnego pakietu wykorzystuje dwie metryki odleglosci. Wartosci tych metryk zaleza od czasu, poniewaz mierzone sa znakami kontrolnymi i liczba skokow. Uwaga! Do okreslenia optymalnych tras miedzy dowolnymi dwoma punktami punktu zrodlowego i docelowego routery moga korzystac z zaskakujacej roznorodnosci metryk. Odleglosci mierzone dana metryka moga nie miec nic wspolnego z odlegloscia w sensie geometrycznym moze na przyklad odnosic sie do czasu, liczby skokow routera lub podanych parametrow . Nastepnie uzyskana sumaryczna tablica odleglosci wykorzystywana jest do uaktualniania tablic trasowania kazdego routera. Po zakonczeniu opisywanego procesu routery uzyskuja informacje na temat odleglosci do zasobow sieciowych. Informacje te nie zawieraja zadnych konkretnych danych na temat pozostalych routerow czy rzeczywistej topologii sieci. Takie podejscie moze w okreslonych warunkach spowodowac pojawienie sie problemow z protokolami opartymi na wektorach odleglosci. Przykladowo po awarii laczy routery potrzebuja pewnej ilosci czasu na pozbieranie nowej topologii sieci. W czasie trwania tego procesu siec moze byc podatna na niespojne trasowanie, a nawet nieskonczone petle. Pewne zabezpieczenia moga ograniczyc owe zagrozenia, lecz nie zmienia to faktu, ze w trakcie dostrajania sie sieci wydolnosci przesylania danych jest nie stabilna. Dlatego tez starsze protokoly, ktore powoli dostosowuja sie do zmian sieci, moga nie byc odpowiednie dla duzych i skomplikowanych sieci WAN.